On 7 June 2006 a specimen of Forcepsfish, Forcipiger flavissimus, was observed engaging in cleaning behavior of a Bigscale Soldierfish, Myripristis berndti (Holocentridae). This behavior is described here as novel for the species. Anecdotal reports of similar behavior indicate that this species engages in cleaning with several hosts including other fishes and sea turtles. Reports of this behavior at other localities and among a variety of butterflyfish species indicate that cleaning may be a more important foraging strategy than previously thought.